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(57) Abstract: A control system for a mobile 
robot (10) is provided to efifectively cover a 
given area 1^ operating in a plurality of modes, 
including an obstacle following mode (51) 
and a random bounce mode (49). In other 
embodiments, spot coverage, such as spiral] ng 
(45). or other modes are also used to increase 
effectiveness. In addition, a behavior based 
architecture is used to implement the control 
system, and various escape behaviors are used 
to ensure full coverage. 
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coverage is discussed as a percentage of the available area visited by the robot during 
a finite cleaning time. Due to mechanical and/or algorithmic limitations, certain 
areas within the available space may be systematically neglected. Such systematic 
neglect is a significant limitation in the prior art. 

A second measure of a cleaning robot's performance is the cleaning rate 
given in units of area cleaned per unit time. Cleaning rate refers to flie rate at which 
the area of cleaned floor increases; coverage rate refers to the rate at v*dch the robot 
covers the floor regardless of v<*efher the floor was previously clean or dirty. If the 
velocity of the robot is v and the width of the robot's cleaning mechanism (also 
called work width) is w then the robot's coverage rate is simply wv, but its cleaning 
rate may be drastically lower. 

A robot that moves in apurely randomly &shion in a closed environment has 
a cleaning rate that decreases relative to the robot' s coverage rate as a fimction of 
time. This is because the longer flien)bot operates the more likely it is to revise 
atr^y cleaned areas. The optinoial design has a cleaning rate equivalent to the 
coverage rate, thus minimiying unnecessary repeated cleanings of the same spot In 
other words, the ratio of cleaning rate to coverage rate is a measure of e£5ciency and 
an optimal cleaning rate would mean coverage of the greatest percentage of the 
designated area with the minimum lumiber of cumulative or redundant passes over 
an area already cleaned 

A tiiird metric of cleaning robot performance is the perceived effectiveness of 
therbbot This measure is ignored in flie prior art. Deliberate movement and certain 
patterned movemoat is favored as users will perceive a robot that contains deUberate 
movement as more effective. 

While coverage, cleaning rate and perceived effectiveness are the 
performance criteria discussed herein, a preferred embodiment of the present 
invention also takes into account the ease of use in rooms of a variety of shapes and 
sizses (containing a variety of unknown obstacles) and the cost of the robotic 
componiKits. Other design criteria may also influ^ice the design, for exanq>le the 
need for collision avoidance and appropriate response to other hazards. 

As described in detail in Jones, Flyim & Seiger, Mobile Robots: Inspiration to 
Implemmtation second edition, 1 999, A K Peters, Ltd., and elsewhere, numerous 



«vealinutede^«^^- . ^ ,^v*ere1heclemuBg rate equals m 
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pseudo-detemunistic cleaning is an autonomous navigation method known as dead 
reckoning. Dead reckoning consists ofmeasuringihepredse rotation of each loto^ 
drive wheel (using for example optical shaft encoders). The robot can then calculate 
its e3q)ected position in the environment given a known starting point and orientation. 
S One problem with this technique is i^eel slippage. If slippage occurs, the encoder 
on that wheel registers a wheel rotation even though that wheel is not driving Ae 
robot relative to the ground. As shown in FIG. 1B» as the robot 1 navigates about the 
room, diese drive wheel slippage errors accumulate making this type of system 
unreliable for runs of any substantial duration. (The patii no longer consists of 

10 tightiy packed rows, as compared to the deterministic cova:age shown in FIG. 1 A.) 
The result of reliance on dead reckoning is intractable systematic neglect; in other 
words, areas of the floor are not cleaned. 

One example of apseudo-<ieterministic a system is the Cye robot firom 
Probotics, Inc. Cye depends exclusively on dead reckoning and therefore takes 

15- heroic measures to maximize the p^ormance of its dead reckoning system. Cye 
: must begin at a user-instaUed physical registration sfpot in a knpm 

tiie robot fixes its position and orientation. C^e then keeps track ofposition as it 
moves aw^ fiom that spot As Cye moves, uncertainty in its position and 
.: orientatioii increase. Qye must make certain to retiim to a calibration spot before this 

20 CTPor grows so large that it wiU be unlikely to locate a calihrati Ifa 

calibration spot is moved or blocked or if excessive wheel slippage occurs then Cye 
can become lost (possibly witiioutrealiziiig that it is lost). Thus Cye is suitable for 
use only in relatively small benign enviromnonts. Other examples of this approach 
are disclosed in U.S. Patent Nos. 5,109,566 (Kobayashi et al.) and 6,255,793 (Peless 

25 etal.). 

Another a}^roach to robotic cleaning is purely random motion. As shown in 
FIG. 1 C, in a ^ical room without obstacles, a random movement algorithm will 
provide acceptable coverage given significant cleaning time. Compared to a robot 
with a deterministic algorithm, a random cleaning robot must operate for a longer 
30 time to adiieve acceptable coverage. To have higji confidence that the random- 
motion robot has cleaned 98% of an obstacle-fiee room, the random motion robot 
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It is an object of the invention to provide a mobile robot able to track the 
average distance between obstacles and use the average distance as an input to 
alternate between operational modes. 

It is yet another object of the invention to optimize the distance the robot 
5 travels in an obstacle foUowii^ mode as a function of the j&equency of obstacle 
following and the work width of the robot, and to provide a minimum and maximum 
distance for operating in obstacle foUowmg mode. 

It is an object of a preferred embodiment of the invention to use a control 
system for a mobile robot with an operational system program able to run a plurality 
10 of behaviors and using an arbiter to select which behavior is given control over the 
robot 

It is stiU another object of the invention to incorporate various escape 
programs or behavior to allow the robot to avoid becoming stuck. 

Finally, it is an object of the invention to provide one or more methods for 
15 controlling a mobile robot to benefit from the various objects and advantages 
disclosed herein. 

BRIEF DESCMPnON OF THE DRAWINGS 
These and further features of the present invention will be ig>parent with 
20 refirarence to Ibe i^coixQ)ai)ymg drawings, i^oiem: 

FIGS. 1 A-D illustrate coverage patterns of various robots in tiie prior arU 
FIG. 2 is a top-view schematic representation of the basic components of a 
mobile robot used in a preferred embodiment of the invention; 

FIG. 3 demonstrates a hardware block diagram of the robot shown in FIG. 2; 
25 FIG. 4A is a diagram showing a method of determining the angle at which the 

robot encounters an obstacle; FIG. 4B is a diagram showing the orientation of a 
preferred embodiment of the robot control system; 

FIG. S is a sdbematic representation of the operational modes of the instant 
invention; 

30 FIG. 6A is a schematic repcesCTtation of tiie coverage pattern for apreferred 

embodim^ of SPIRAL behavior; HG. 6B is aschematic representation of tiie 
coverage pattern for an alternative embodunent of SPIRAL behavior; FIG. 6C is a 
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schematic representadonoftbecoveragepattemfor yet another 

embodiment of SPIRAL behavior, 

HG. 7 is a flow-chart Ulnstmtion of the spot^K)verage algorithm of a 

preferred embodiment of the mvention; 
5 HGS. 8A & 8B are schematic representations of the coverage pattern for a 

preferred embodiment of operation in obstacle following mode; 

HG 9Aisaflow^:hartillnstrationoftheobstaclefoUowing algorithm ofa 

preferredembodiment of the invention; YIG. 9B is a flow-chart illustration of a 
preferred algorithm for determming when to exit obstacle following mode. 
10 no. lOisaschematicrepresentationofthecoveragepattemforaprefened 

embodiment of BOUNCE behavior; 

no. 11 isaflow-dwitillnstrationoffteroomooveragealgorithmof a 



nOS. 12A&12Bare 

15 bdiavior, . 

HQ iSAisaschematicrepresentatioaofthecoveragepattemamobderobot 

^onlyasmgleoperationalmode;FIG.13Bisaschematicrepresentationof1he 
coverag^pattemforapreferredembodimentoflhemstami^^^ 

following and room coverage modes; and 
20 no 14isaschematicreim«entati<mofthecov«agepattemforaprefen^ 

embodim«itof 4c instant inventioni.singspot.coverag^ 
room coverage modes. 



25 



DETAILED DESCMPTION < 

Inihe present invendon,amdbfleiobot is designed to provide maximum 
coverage atan effective coverage rateinarownofunknowngeometry. Inadditon. 
theperceivedeffectivenessoftherobotisenhancedbyfteinchmonofpat.^ 
deliberatemotion. hxaddrdon, in a preferred embodiment. e£fectWecov«^^^ 
^qairesacontrolsystemabletopreventtherobotftombecomingm^ 

30 unknown enviromnent 

While the physical structures ofmobile robots aieknowninlhe art. die 

components ofapreferred.e.enq,lary embodiment ofthepresentinventionis 
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described herein. A prefm^ embodiment offhe present invention is a substanti^^ 
circular robotic sweeper containing certain features. As shown in FIG. 2, for 
example, the mobile robot 10 of a preferred embodiment includes a chassis 1 1 
supporting mechanical and electrical compon^xts. These conqxinents include 
5 various sensors, including two bump sensors 12& 13 located m the forward portion 
of the robot, four cliff srasors 14 located on the robot shell IS, and a wall following 
sensor 16 mounted on the robot shell IS. In oth^ embodiments, as few as one sensor 
may be used in the robot One of skill in the art will recognize that the sensor(s) may 
be of a variety of types including sonar, tactile, electromagnetic, capacitive, etc. 
10 Because of cost restraints, a preferred embodiment of the present invention uses 
bump (tactile) sensors 12 & 13 and reflective IR proximity sensors for the clifiF 
sensors 14 and the wall-following soisor 16. Drtails of the IR sensors are described 
in U.S. Patent Application U.S.S.N. 09/768,773, which disclosure is hereby 
incorporated by reference. 

IS A preferred embodunentofthe robot also contains two wheels 20, motors 

for driving the wheels independently, an mesqsensive low-rad microcontroller 22, 
and a rechargeable battery 23 or other power soun^e known in the art These 
components are weU known in the art and are not discussed in detaU The 
robotic cleaning device 10 further includes one or more cleaniiig heads 30. The 

20 cleaning head might contain a vacuum cleaner, various brushes, sponges, mops, 

electrostatic cloths or a combination of various cleaning elements. The embodunent 
shown m FIG. 2 also includes a side brush 32. 

As mentioned above, a preferred embodiment of the robotic cleaning device 
10 comprises an outer shell 15 defining a dominant side, non-dominant side, and a 

25 fix>nt portion of the robot 10. The dominant side of the robot is the side tiiat is kept 
near or in contact with an obj ect (or obstacle) vih&i the robot cleans the area adjacent 
to that object (or obstacle). In a preferred embodiment, as shown in FIG. 1, the 
dominant side of the robot 1 0 is the rig^t-hand side relative to the primary direction 
of travel, although in other onbodiments the dominant side may be the left-hand 

30 side. In stiU other embodiments, the robot nsay be syinmetric and thereby does not 
need a dominant ^de; however, in aprefecred embodiment, a dommant side is 
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For example, in FIG. 4A, bump sensors 42 & 43 are able to divide the 
forward portion of the robot into six regions (I-VI). When a bump sensor is 
activated, the robot calculates the time before the.other sensor is activated (if at all). 
For example, when the right bump sensor 43 is activated, the robot measures the time 
S (t) before the left bunq) sensor 42 is activated Ift is less than ti, then the robot 
assumes contact occurred in region IV. Ift is greater than or equal to ti and less than 
t2, then the robot assumes contact was made in region V. Ift is greater than or equal 
to t2 (including the case of where the left bump sensor 42 is not activated at all within 
tile time monitored, tiien the robot assumes the contact occurred in region VI. Ifthe 

10 bump sensors are activated simultaneously, the robot assumes the contact was made 
firom straight ahead. This method can be used the divide tiie bumper into an 
arbitrarily large number of regions (for greater precision) depending on of the timing 
used and geometry of the bumper. As an extension, three sensors can be used to 
calculate the bump angle in three dimensions instead of just two dimensions as in the 

IS preceding example. 

A preferred embodiment also contains a wall-following or wall-detecting 
sensor 16 mounted on the dominant side of tiie robot 10. In apreferred embodiment, 
the wall following sensor is an IR sensor composed of an emitter and detector pair 
coUimated so tiiat a finite volume of int^section occurs at the expected position of 

20 thewall. This focus point is ^pproxiinatety three inches diead 

the direction ofrobot forward motion* The radial range ofwaU detection is about 
0.7S inches. 

A preSmed embodiment also contains any numb^ of IR cliff sensors 1 4 timt 
prevent the device from tumbling over stairs or otiier vertical drops. Thesecliff 
25 sensors are of a construction similar to that of tiie wall following sensor but directed 
to observe the floor rather than a wall. As an additional safety and sensing measure, 
the robot 1 0 includes a wheel-drop sensor that is able to detect if one or more >^eels 
is \msiq>ported by tiie floor. This wheel-drop sensor can therefore detect not only 
cliffs but also various obstacles upon which the robot is able to drive, such as lamps 
30 bases, high floor transitions, piles of cords, etc. 

Other embodiments may use other known sensors or combinations of sensors. 
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Also, in certain embodiments, the robot may include one or more user inputs. 
For example, as shown in FIG. 2, a preferred embodimwt includes three simple 
buttons 3 3 that allow the user to input the approximate size of the surface to be 
covered. In a preferred embodiment, these buttons labeled "^small," '"medium," and 
5 *^large" correspond respectively to rooms of 11.1, 20.8 and 27.9 square meters. 

As mentioned above, the exemplary robot is a inferred embodiment for 
practicing the instant invention, and one of skill in the art is able to choose fix>m 
elements known in tiie art to design a robot for a particular purpose. Exan^les of 
suitable designs include those described in the following U.S. Patents Nos: 

10 4,306329 (Yokoi), 5,109,566 (Kobayashi et al.), 5,293,955 (Lee), 5^69,347 (Yoo), 
5,440,216,(Kim), 5,534,762 (Kim), 5,613,261 (Kawakami et al), 5,63437 
(ParanjpeX 5,781,960 (Kilstrom et al.), 5,787,545 (Colens), 5,815,880 (Nakanishi), 
5,839,156 (Park et al.), 5,926,909 (McGee), 6,038,501 (Kawakami), 6,076,226 
(Reed), all of which are hereby incori)orated by reference, 

15 FIG. 5 shows a sunple block representation of ^ various operational modes 

ofadevice. M a prefixed embodiment, and by way of example oiily, operational 
modes may include sfpot cleaning (\^ere tibe user or robot designates a spedfic 
r^on for cleaning), edge cleaning, and room cleaning. Each operational mode 
con^iises complex combinations of instructions and/or internal behaviors, discussed 

20 below. These coiiq>lexities, however, are generally hiddm fiom the user, hx one 
embodiment, the user can select the particular operational mode by using an isspat 
element, for example, a sekctox switch or push button. In other prefened 
embodim^xts, as described below, the robot is able to autonomously cyde through 
the operational modes. 

25 The coverage robot of the instant invention uses these various opmtional 

modes to effectively cover the area. While one of skill in tiie art may implement 
these various operational modes in a vari^ of known arcliitectures, a preferred 
embodiment relies on behavior control. Here, behaviors are simply layers of control 
systems that all run in parallel. The microcontroller 22 tiben runs a prioritized 

30 arbitration scheme to resolve the doininant behavior for a given scenario. A 

description of behavior control can be found in Mobile Robots^ supra, the text of 
winch is h^by incorporated by reference. 
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In other words, in a preferred embodiment, the robot*s microprocessor and 
control software run a number of behaviors simultaneously. Depending on the 
situation, control of the robot will be given to one or more various behaviors. For 
pmposes of detailing the preferred operation of the preset invention, die behaviors 
5 will be described as (1) coverage behaviors, (2) escape behaviors or (3) user/safety 
behaviors. Coverage behaviors are primarily designed to allow the robot to perform 
its covera^ operation in an efScient manner. Escape behaviors are special behaviors 
that are given priority when one or more sensor inputs suggest that the rob ot may not 
be operating freely. As a convention for this specification, behaviors discussed 
10 below are written in all capital letters. 

1 . Coverage Behaviors 

FIGS. 6-14 show Ae details of each of the preferred operational modes: Spot 
Covaage, Wall Follow (or Obstacle Follow) and Room Coverage. 
Operational Mode: Spot Coverage 

Spot coverage or, for exan^>le, spot cleaning allows the user to clean an 
isolated dirty area. The user places the n>botiO on the floor near the center of ft^ 
area tiiat requires cleaniiig and selects the q;)btK:leaningoi^^ Therobot 
then moves in such a way that the immediate area within, for example, a defined 
radius, is brought into contact with the cleaning head 3 0 or side brush 32 of the 
robot 

In a preferred embodimrat, the method of achieving spot cleaning is a control 
algorithm providing outward spiral movement, or SPIRAL behavior, as shown in 
FIG.6A. In geijeral, spiral movement is generated by increasing the turning radi^ 
as a function of time. Maprrferredanbodiment,therobot lObegiiisitsspiralina 
connto^lockwise direction, marked in FIG. 6 A by movement line 45, in order to 
keep the dominant side on the outward, leading-edge of the spiral. In another 
embodiment, shown in FIG. 6B, q)iral movement of the robot 10 is generated inward 
such that the radius ofthe turns continues to decrease. The inward spiral is shown as 
movement line 45 in FIG. 6B. It is not necessary, however, to keep the dominant 
side ofthe robot on the outside during spiral motion. 

The method of spot cleaning used in a pre£»red embodiment - outward 
spiraling-issetforthinFia?. Once the spiraling is initiated (stq> 201) and the 
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the emit-detect routine in the wall-follower sensor 16 (step 3 10). The existence of a 
reflection for the IR transmitter portion of the sensor 16 translates into the existence 
of an object wittiin a predetermined distance fix)m tiie sensor 16. The WALL- 
FOLLOWING behavior then determines \'^ether there has been a tran^on fiom a 
5 reflection (object within range) to a nonrreflection (object outside of range) (step 
320). If there has been a transition (in other words, the wall is now out of range), the 
value of r is set to its most negative value and the robot will veer slightly to the right 
(step 325). The robot then begmstiie emit-detect sequence again (step 3 10). Iftiiere 
has not been a transition from a reflection to a non-reflection, the wall-following 

10 behavior then determines whether tiiere has been a transition fix)m non-reflection to 
reflection (step 330). If there has been such a transition, ttie value of r is set to its 
most positive value and the robot will veer slightly left (step 335). 

In the absence of either type of transition event, the wall-following behavior 
reduces the absolute value of r (step 340) and begins the emit-detect sequence (step 

15 310)anew. By dea:easmg the absolute value ofr» the robot 10 begins to turn m^ 
sharply in whatever direction it is currently headmg. Ma preferred mbodimrat, the 
rate of decreasing the absolute value of r is a constant rate dependant on the distance 
traveled* 

The wall follower mode can be continued for apredetecminedor random 
20 time, a predetermined or random distance or until some additional ciitma are met 
(e^ bump sensor is activated, etc.). In one embodiiCient,tiie robot continues to 
follow the wall indefinitely. In a preferred embodiment, as shown hi FIGS. 8C& 
8D, miniTnimi and maximum travel distances ace determined, hereby the robot will 
remain in WALLrFOLLOWING behavior until tiie robot has eitiier traveled tiie 
25 maximum distance (FIG. 8D) or traveled at least the minimum distance and 

encountered an olxrtacle (FIG. 8C). This implementation of WALL-FOLLOWING 
behavior ensures the robot spends an appropriate amount of time m WALL- 
FOLLOWING behavior as compared to its oflier operational modes, thereby 
decreasing systemic neglect and distributing coverage to all areas. Byincreasing 
30 wall following, the rol)ot is able to move in more spaces, but the robot is less 
efficient at cleaning any one space. In addition, by tending to exit WALL- 
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are encountered, the robot would wall follow for a greater distance in order to get 
into all the areas of the floor. Conversely, if few obstacles are encountered, the robot 
would wall follow less in order to not over-cover the edges of the space in favor of 
passes through the center of the space. An initial wall-foUowing distance can also 
5 be inchided to allow flie robot to follow the wall a long^ or shorter distance during 
its initial period where the WALL-FOLLOWING behavior has control 

In a preferred ©tnbodiment, the robot may also leave wall-following mode if 
the robot turns more than, for example, 270 degrees and is unable to locate the wall 
(or obj ect) or if the robot has turned a total of 3 60 degrees since entering wall- 
10 following mode. 

In certain embodiments, yfhen the WALL-FOLLOWING behavior is active 
and there is a bump, the ALIGN behavior becomes active. The ALIGN behavior 
turns the robot counter-clockwise to align the robot wiAAe wall. Theiobotalw^ 
turns a minimum angle to avoid getting tiie robot getting into cycles of many small 
15 turns. After it has turned through its minimum angle, the robot monitors its 
sensor and if it detects a wall and then the waU detection goes away, the r^ 
turning. This is because at the end offtewaUfoHower range, tfie robot is well 
aUgned to start WALL-FOLLOWING. Ifthe robot has not seen its wall detector go 
on and then offbythetime it reaches its rnaximum angle, it stops anyway. This 
prevents the robot fiom turning aroimd in circles whsa the wall is out of rarige of its 
wallsensor. When the most recent bump is within the side 60 degrees of the bumper 
on 4e dominant side, the minimum angle is set to 1 4 degiees and the mavinnnn 
angleislPd^rees. Otherwise, ifthe bump is within 30 degrees ofthe front of Ae 
bunq>er on the dominant side or on the non-dominant side, the mmimiim angle is 20 
degrees and the maximum angle is 44 degrees. When the ALIGN bdiavior has 
completed turning, it cedes control to the WALL-FOLLOWING behavior 
Operational Mode: Room Coverage 

The third operational mode is here called room-coverage or room cleaning 
mode, which allows the user to clean any area bounded by walls, stairs, obstacles or 
other barriers. To exercise this option, the user places flie robot on the floor and 
selects room-cleaning mode. The robot them moves about the room cleaning all 
areas that it is able to reach. 
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There are several situations the robot may encounter whfle tiying to cover an 
area that prevent or impede it from covermgaUofthe area efficiently. Ageneral 
class of sensors and behaviors called esc^ behaviors are designed to get the robot 
out of these situations, or in extreme cases to shut the robot ofif if it is determined it 
5 cannotescape. In order to decide whether to give an escape behavior priority among 
the various behaviors on the robot, the robot detemiines the following: (1) is an 
escape behavior needed; (2) if yes, which escape behavior is warranted? 

By way of example, the foUowing situations illustrate situations \^ere an 
escape behavior is needed for an indoor cl eaning robot and an appropriate behavior 
10 to run: 

(i) Situation 1. The robot detects a situation where it might get stuck 
- for example, a high spot in a carpet or near a lamp base that acts 
like a ramp for the robot. The robot performs small ''panic'' turn 
behaviors to get out of the situation; 
(") Situation^ The robot is physically stuck -for example, the robot 
is wedged under a couch or against a wall, tangled in cords or 
carpet tassels, or stuck on a pile of electrical cords with its wheels 
spinning. The robot performs large panic turn behaviors and turns 
offrolevant motors to escape from the obstruction; 

20 OiO Situations. The robot is in a smaD, confined area -for example, 

the robot is betwem the legs of a chair or in tiie open area under a 
dresser, or in a small area created by placing a lamp close to the 
comer of a room. The robot edge follows using its bumper and/or 
performs panic tum behaviors to escape from the area; and 

25 ^v) Situation4. The robot has been stuck and cannot free itself-- for 

example, the robot is in one of the cases m category (ii), above, 
and has not been able to free itself with any of its panic behaviors. 
In this case, the robot stops operation and signals to the user for 

help. This preserves battery life and prevents damage to floors or 
30 furniture. 

In order to detect the need for eadi escape situation, various sensors are used. 
Forexan[q>Ie: 
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Situation 1. (a)Wheathebrushorsidebrusbairieatriseabovea 

tbreshold, the voltage appUed to the relevant motor is reduced. 
Whenever this is happening,astaU rate variable is increased. 
When the current isbelowthe threshold, the stalltateisreduced. 
If the stalllevel rises abovealo^vthiesholdandthe slope of the 
rate ispo^tive. the robot performs small panictombehaviors. It 
only repeats these small panic tumbehaviors when Ae level has 

xetumedtozeroandrisentothefhresholdagain. (b)Iitewise. 
to. isa^drop level variable whichis increased v*ena 
^ di«^ event is detected and is reduced steadily over tmie. 
Whena^diopeverrtisdetectedandthe^eeldroplevelis 

above a toeshold (meaning there have been several wheel drops 
^y). tberobotpetforms small or large panic turn bdmviors 

depending on tiie vibed drop level. 
Oi) Situation2. (a)Whenthebrushstanraterisesaboveahigh 
ti^ldandflie slope is posifive,therobotturns off the brush 
for 1 3 seconds and performs large panic turn behaviors at 1 . 3 , 
and? seconds. At 4e end of fte 13 seconds. fl« brush is tamed 
backon. (b) Whenftedrivestallratetisesaboveamedium 
toesbold and the dope is positive, the robot perfomis large pamc 
tpmbehaviorsconttauously. (c) When the drive stall rate rises 
above a high threshold. &e robot turns off all of the motors for 1 5 
seconds. At the end of the 15 seconds, the motors are turned back 
on. (d) WhenthebumperofflierobotisheldmconstanflyforS 
seconds(asinasidey/edgings5tuation).thei6botperfomisa 
largepanictumbAavior. ft repeats «»paiuc turn bd«mor every 
5secondsuntilthebump«isreleased. (e) When the robot has 
gottenno bumps foradislance of 20 feet, it assumesftat it might 

bestuckwithitswheelsspmning. To flee itself it performs a 
spiral. IfhasstillnotgottenabumpforlOfcetafterlheendof 
thespiral,perfomisalargepanictumbehavior. ftcontinuestbis 
evary 10 feet until it gets a bump. 
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(iii) Situations, (a) When the average distance betwem bumps fells 
below a low threshold, the robot performs edge following using 
itsbuirqpertotiytocsciqpefiomthe(x>nfiuiedaiea. (b) Whenflie 
averse distance between bumps fells below a very low 

S threshold, the robot peifonns large panic turn belmviors to orient 

it so that it may better be able to esc^ from tiie confined area. 

(iv) Situation 4. (a) When the brush has stalled and been turned off 
several times recently and the brush stall rate is high and the 
slope is positive, the robot shuts off. (b) When tiie drive has 

10 stalled and the motors turned off several times recently and the 

drive stall rate is high and the slope is positive, the robot shuts 
off. (c) When any ofthe wheels are dropped continuously for 
greats than 2 seconds^ tbe robot shuts off. (d) Whenmany 
wheel drop evmts occur in a short time, tiie robot shuts off. (e) 

IS When any ofthe cliff sensors sense a cliff continuously for 10 

seconds, the robot shuts off (f) When the bump sensor is 
constantly depressed fm a certain amount of time, for example 10 
seconds, it is likely that the robot is wedged, and the robot shuts 
off. 

20 As a descriptive example, FIGS. 12A & 12B illustmte the analysis used in a 

preferred embodiment for identi^ang the need for an escape behavior relative to a 
stalled brush motor, as described above in Situations 1,2 and 4. Each time the brush 
current exceeds a given limit for the brush motor (step 402), a rate register is 
incremented by 1 (step 404); if no limit is detected, the rate register is decremented 

25 by 1 (step 406). A separate slope register stores the recent values for a recent time 
period such as 120 cycles. If the rate is above 600 (where 600 corresponds to one 
second of constant stall) (step 414) and the slope is positive (step 416), then the robot 
will run an escape behavior (step 420) if the esc^e behavior is enabled (step 41 8). 
The escape behaviors are disabled after running (step 428) until the rate has returned 

30 to zero (stq) 422), re-enabled (step 424) and risen to 600 agauL This is done to avoid 
the escape behavior being triggered constantly at rates above 600. 
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SLOW. If a wheel drop or a cliff detector goes off, the robot slows 
down to speed of 023S m/s (or 77% of its normal speed) for a distance of 
O.Sm and then ramps bade up to its normal speed. 

In addition to the coverage behaviors and the escape behaviors, the robot also 
might contain additional behaviors related to safety or usability. For ^cample^ if a 
cliff is detected for more tt^ a ptedetemnned amount of tune, the robot may shut 
off. When a cliffis first detected, a clifif avoidance response behavior takes 
immediate precedence over all other behaviors, rotating the robot awiQr fiom the diff 
imtil the robot no longer senses the cliff. In a preferred embodiment, the cliff 
detection event does not cause a change in operatioQal modes. In othor 
embodiments, the robot could use an algorithm sunilar to the wall-following 
behavior to allow for cliff following. 

The individual operation of the three opemtional modes has hem described 
1 S above; we now turn to the preferred mode of switching between the various modes. 

In order to achieve the optimal covera^ and cleaning efiQciency, a prefi»ed 
embodiment uses a control program that ffves priority to various coverage behaviors. 
(Escape behaviors, if needed, are always ^ven a bigher priority.) For example, &e 
robot 1 0 may use the wall following mode for a specified or random time period and 
20 then switch op^ationalniodes to the rocmi cleaning. By switching between 

operational modes, the robotic device of the present invention is able to inoease 
coverage, cleaning efBdency and perceived effectiveness. 

By way of example, FIGS. 13A & 13B show a mobile robot 10 in a **dog 
bone^ shaped environment in i^ch two rooms 115&116of roughly equal 
25 dimensions are connected by a narrow passageway 105. (This example illustrates tiie 
robot diffusion problem discussed earlier.) This arrangement is a simplified version 
of ^ical domestic environments, where the "dog bone" may be generated by the 
arrangements of obstacles within the room. In FIG. 13A, the path of robot 10 is 
traced as line 54 as robot 10 operates on in random bounce mode. TherobotlOis 
30 \mable to move fit>m room 1 16 into 115 during the limited run because the robot's 
random behavior did not h^pen to lead the robot fiirough passageway 105. This 
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miniinum and maximunL nm time are set and a minimum total distance is selected. 
When the TninimnTn time and the minimmn distance have been reached the robot 
shutsofif. Likewise, iffte maximum time has been readied^ the robot shi^ 

Of course, a manual control for selecting between operational modes can also 
5 beused. For example, a remote control could be used to change or influence 

operational modes or behaviors. Uke^se, a switch mounted on the shell itself could 
be used to set the operation mode or the switchix^ between modes. Forinstance,a 
switch could be used to set the level of clutter in a room to allow the robot a more 
appropriate coverage algorithm with limited sensing ability. 
10 One of ddll in the art wiU recognize that portions of the instant invention can 

be used in autonomous vehicles for a variety of purposes besides cleamng. The 
scope of the inv^tion should be determined by the appended claims and their legal 
equivalents, rather than by &e examples given. 
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Wedaim: 



Amobae robot coiiq?risuig: 
(a)meansforB»ving4e«>botoverasurface; 

(c) mkJ a ooBltol sjistem <«<o«»«W 
rta encomrteriBg m o'»<»'^ 

25 coofigmed to return to spot-coverag 

, Ai.bUerobotacco.aingtoclai.2i.^<^t^-^^ 

l^^to^tospot-cove^-^^f-^ 
j^oi^isaboveapredetemunedl^^ 

7. Amobilerobotaccordingtoclaiml.wiKicuy 
comprises a tactile sensor. 
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8. A mobile robot according to claim 7, whereby said obstacle detection sensor 
further comprises an IR sensor. 

S 9. The mobile robot according to claim 1 , whereby said obstacle following 
mode comprises alternating between decreadng the turning radiuis of tfie robot as a 
function of distance traveled such that ibo robot turns toward said obstacle until the 
obstacle detection sensor detects an obstacle, and deceasing &e turning radius of the 
robot as a function of distance traveled such that the robot turns away fix)m said 
10 obstacle until the obstacle detection system no longer detects an obstacle. 

10. The mobile robot according to claim 1, vAxcrehy the robot operates in 
obstacle following mode for a distance greater than twice the work width of the robot 
and less than approximately ten times the work width of the robot 

15 

11. The mobile robot according to claim 10, wherd>y the robot (operates in 
obstacle following mode for a distance greater than twice the work width of the robot 
and less than five times the work width of the robot 

20 12. The moUle robot according to claim l^fuift^cominising a mea^ 
manually selecting an operational mode. 

13. A mobile robot comprising: 

(a) means for moving the robot over a sur&ce; 
25 (b) an obstacle detection sensor; 

(c) and a control system operatively connected to said obstacle detection 
sensor and said means for moving; 

(d) said control ^stem configured to operate the robot in a plurality of 
modes, said plurality of modes comprising: an obstacle following mode whereby said 

30 robot travels adjacent to an obstacle, and a bounce mode whereby the robot travels 
substantially in a dhection away fix)m an obstacle after encountering an obstacle; 
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10 16 An««lerobot»«rtogtocWn.l3,«l««tosddcon«.lsjrs«.« 

,„;^tod«n.«i«»sddbou»=mod.dtote..b..»»b.p.«^^ 

distance in ssid obsttde Mtowing mode. 

17 An»W.»*ot«=co.dingtodrin.l3.«l«*s»doonttolS5*mis 
15 c«>figured.o*en-«i..o,»d»onno.modenpo«e«««»»*o.has«^ 

been encountered. 

18. A mobUe robot according to claim 17, \wiierem saa uuuu- 
20 least'115 cm. 

19. Amobilerobot««rdingtodniml«.^s*l™^'«^ 

^ianS20cm. 

25 20. AmobUerobotaccordingtoclaiml3.^thecoritrolsysm 
operational modes based onihe distance traveledbysaidrobot 

21. Amobaerobotaccordingtoclaiml3,fiird«xcomprisingamean^ 
detenniniog Hie level of clutter. 

30 
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22. A mobile robot according to claim 2 1 , T?%*erein said means for determining 
the level of clutter comprises tracking the number of interactions with obstacles over 
time. 

5 23. A mobile robot according to claim 22, further comprising a nie^ 

imputing the iqiproximate area of the sur&ce, wherein said means for determining 
the level of clutter iurdier relates to the ^proximate area of the sur£u». 

24. A molnle robot according to claim 22, wfaerem the level of clutter is 

10 correlated to the finequenc^ at yMdx the controller alternates operational modes. 

25. A mobile robot according to claim 21, wh^in the level of clutter is 
positively correlated to the mininrnm obstacle following distance. 

IS 26. A mobile robot according to claim 13, wh^:ein the control system attemates 
between operational modes based tq>on a lack of sensor iiqnit 

27. A mobile robot according to claim 1, ^erm said control systmn fiirth^ 
comprises memory wfaexein an operational system program is stored, said operational 

20 system program comprising a plurality of behaviors and an azbiter to select wfaidi 
behavior is given control over tiie means for moving. 

28. A mobile robot accordbg to claim 27, forfher coniprismg an escape behavior. 

25 29. A mobile n>botacconiing to claim 28, M^ierem said obsta^ 

comprises a tactile sotisor, and wherein said escape behavior comprises operating in 
said obstacle following mode. 

30. A mobile robot according to claim 28, wherein said escape behavior is 
30 triggered by the rate of a motor stall evCTl 
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31. A„„,bUerob«.according«cUim30.«he«.saidesc.pebeh»™.b 
rtggj^byaBmcr^einsadiateofamolorsldlevrat 

32. AmoMen.b«.acoording»claim28.«l«eto«ad«c^bd»vioris 
5 triggoed by the (Junfion of sensor inrat 

33. AnK.bUe™bo,ac««iingBclabn28.«he«tasadesc^Ix»»ri« 
comprises shutting off the robot 

,0 34. AB»Me«W»x«riingtodaim28.v*e,*>sdde»;,>.M«^ 
triggered by alack of sensor input 

35 Amobilerobotaccordtogtoclaiml3,fur.bercon^ 



IS detection of a diff. 



said conteol system. 

37. Ame.iK,dofccmtrollingamobil.robotecpHppedv«fl.a^ 
an obstacle, said method comprising the steps of: 

a. movinginaspiialninningmotioi^ 
25 b discontimnngsaidsitolrumringn«>tionaflertbeearUerof 

sensing and obstade or travding a predetemiined distance 

c. nmninginasrfjstantiallyforvmddiiectionimtilanobstad^ 

detected; 

d tamingandrunningalongsaiddetectedobstacle; 
30 e. turningavmytomsaidobstadeandronninginasubstant^ 

forward direction; and 
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f. thereafter repeating said step of miming along said obstacle 
and said step of turning aivay firom said obstacle* 

38. The mobile-robot steering method according to claim 37, furfiier 
5 comprismg the step of repeating the spiral running motion after a 

predetermined number of sensor events. 

39. The mobile-robot steering method according to claim 37, vdxereby the robot runs 
along said obstacle for at least a mmiTniim distance but less than a tnairiinimi 

10 distance. 

40. The mobUe-robot steering method according to clmm 39, "hereby said 
obstacle sensor comprises an JR sensor able to detect said boundary. 

15 41. The mobile-robot steering method according to claim 40, vdierebysmdol^^ 
sensor furth^ conqnises a tactile sensor. 
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the control system, and various escape 
behaviors are used to ensure iiill coverage. 
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